摘要：#include #include #include #include using namespace std; int prime[9592]={2,3,5,7,11,13,17,19,23,29, 31,37,41,43,47,53,59,61,67,71, 73,79,83,89,97,101,103,107,109,113, 127,131,137,139,149,151,157,163... 阅读全文

摘要：[tyvj模拟赛]中中向前冲 阅读全文

摘要：尼伯龙根之歌【故事背景】 北欧「末世神话」中，火神Loki挑唆黑暗之神Hoder杀死了光明之神Baldur，从而引导了「诸神之黄昏」不可避免的降临。而勇士Tristan作为亚瑟王麾下忠诚的Knight of Rounds之一，与其他Knight of Rounds一同受到了奥丁神的召唤。于是Tristan开始了他捍卫人类世界Midgard的任务。题目一览标题危机！阿斯嘉特精灵魔法黎明与三色虹桥世界... 阅读全文

摘要：将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5; 1，5，1; 5，1，1;问有多少种不同的分法。求方案数的时候只需要将数字进行非降序排列，就可以避免方案重复。使用二维数组F[I][J]表示第i个取不超过j的数的方案数。当i>j的时候，F[I][J]=F[I-1][J];否则F[I][J]=F[I][J-I]+F... 阅读全文

摘要：noip要来了，今天又重新做了做传纸条游戏这道题，没想到又悲剧了交了3次才过要考虑到边界条件判断另一个坐标十分在指定的范围内。小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角... 阅读全文

摘要：火车进出站问题是一个经典 的卡特兰数问题可以使用组合公式求解f[N]=C（2n，n）/（n+1）； 阅读全文

摘要：n的阶乘定义为n!=1*2*3*……*n 如3!=6n!通常最后会有很多0，如5!=120 最后有一个0，现在统计n!去除末尾的0后，最后k位是多少 使用高精度乘以单精度，但只保留20位就可以了。还要去掉末尾的0. 阅读全文

摘要：描述对于一个素数P，我们可以用一系列有理分数(分子、分母都是不大于N的自然数)来逼近sqrt(p)，例如P=2，N=5的时候：1/1<5/4<4/3<sqrt(2)<3/2<5/3<2/1。任　务　：给定P、N（N>sqrt(p)），求X、Y、U、V，使x/y<sqrt(p)<u/v且x/y与sqrt(p)之间、sqrt(p)与u/v之间都不能... 阅读全文

摘要：第一题a+b模拟第二题单调队列维护第三题简单的完全背包+快速幂第四题...没探索出来P2 codeP3 code 阅读全文

摘要：第一题漏洞和补丁描述 DescriptionICG模拟赛开始了！由FF博士带领的团队要开始准备ICG模拟赛了，但他们发现机房的电脑有很多漏洞。为了修补漏洞，只有下载各种补丁。 但是由于这些漏洞太过久远，不一定能找到能够修复漏洞的补丁。以下有n个漏洞和m个补丁，用字符串表示。若其中一个漏洞被一个补丁包含或包含一个补丁则认为这是一个可以被修复的漏洞。(不区分大小写,一个补丁可以修复多个漏洞，一个漏洞只... 阅读全文

摘要：tarjan求强连通分量 阅读全文

摘要：[ORZ教主第六次模拟赛]——教主的花园 阅读全文

摘要：背景 Background 　　在很久很久以前，有一个动物村庄，那里是猪的乐园（^_^），村民们勤劳、勇敢、善良、团结……　　不过有一天，最小的小小猪生病了，而这种病是极其罕见的，因此大家都没有储存这种药物。所以晴天小猪自告奋勇，要去采取这种药草。于是，晴天小猪的传奇故事便由此展开……描述 Description 　　这一天，他来到了一座深山... 阅读全文

摘要：描述 Description 　　小Q很喜欢玩最近才推出的经营餐厅游戏，他昼夜守在电脑前，于是他的餐厅赚了好多好多钱。赚了钱就要花的嘛，小Q决定在这款游戏里的商店购买商品。　　这个商店里有N个商品，商品的库存都足够多，第i个商品的初始价格是Cost[i]，每多买一个，商品的价格会上升Up[i]元。（这个世界都是物以稀为贵的啦）　　小Q想买M件商品，他想知道买M件商品最少要多少钱。输入格式 Inpu... 阅读全文

摘要：背景 Background　　小Q玩开采金钱游戏因为赚了太多钱，而这些钱又没有用，所以他相当愤怒，投诉了出品游戏者。所以游戏出品者就推出了《购买气球》这一款游戏，这一游戏是可以使用经营餐厅游戏获得的钱的。描述 Description 　　小Q在经营餐厅中赚下了Money元，这些钱可以用来从商店买红色或者蓝色的气球，打破一个红色气球可以让分数score变为原来的red倍，打破一个蓝色的气球可以让分数... 阅读全文

摘要：p1 背包 tyvj1329代码p2 数学 tyvj1330p3 dfs tyvj1331 阅读全文