08 2018 档案
摘要：http://47.93.252.151/problem.php?id=1150 1150: 找面码 题目描述 超和平Busters里的面码在这个城市里迷路了，仁太特别着急，面码很害怕一个人，所以仁太想快一点到达面码的身边，现在仁太手上只有一张地图，地图上标明了m条街道，连接着n个区 每条路都会有一
阅读全文
摘要：题目描述 http://47.93.252.151/problem.php?id=1148 《我的妹妹哪有这么可爱！》中的女主叫做高坂桐乃，高坂家的幺女，外表出众、成绩优秀、运动万能的少女，而且还兼职流行杂志的专属模特。阳光的外表下却有着特别的兴趣，是个在意周围眼光的御宅族，喜欢妹系的成人游戏和动梅
阅读全文
摘要：Girls and Boys Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13762 Accepted Submission(s): 64
阅读全文
摘要：YJJ's Salesman Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1258 Accepted Submission(s): 445 P
阅读全文
摘要：Problem Description The Power Cube is used as a stash of Exotic Power. There are n cities numbered 1,2,…,n where allowed to trade it. The trading pric
阅读全文
摘要：今天第一次三个人一起组队打比赛，打完后体验效果极差。还是自己太菜了…… 尽管还是写了三道，但写完后还是感觉难受，因为自己太弱了，突然间就特别渴望力量，也突然觉得自己是那么的无能为力。。 但这场比赛我也是十分感谢的，因为我知道，改变一个人是十分不容易的 一个人，只有经历了重大的打击或者挫折后，他才会下
阅读全文
摘要：#include const int inf=0x3f3f3f3f; const int maxn=1e5+5; struct edge{ int u,v;//两个点 int w; //权值 Edge(int _u = 0, int _v = 0, int _w = 0): u(_u), v(_v), w(_w) {} }; int dis[maxn];//松...
阅读全文
摘要：Find the result of the following code: long long pairsFormLCM( int n ) { long long res = 0; for( int i = 1; i <= n; i++ ) for( int j = i; j <= n; j++
阅读全文
摘要：Longge is good at mathematics and he likes to think about hard mathematical problems which will be solved by some graceful algorithms. Now a problem c
阅读全文
摘要：看了网络流，别人都是用链式前向星写。。。没学过的我真的看不懂 这就回来补了补 用这个结构是因为邻接矩阵的太浪费空间，占内存，用这个高效快速 我一开始是看懵逼了 手动画画才理解 咳咳。。图有点丑 将就着和下面的一起耐心看看就应该能理解
阅读全文
摘要：农夫为他的 N (1 ≤ N ≤ 100) 牛准备了 F (1 ≤ F ≤ 100)种食物和 D (1 ≤ D ≤ 100) 种饮料。每头牛都有各自喜欢的食物和饮料，而每种食物或饮料只能分配给一头牛。最多能有多少头牛可以同时得到喜欢的食物和饮料？ Input 第一行输入三个整数N, F, D 接下来
阅读全文
摘要：要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。 Input数据的第一行是一个T，表示有T组数据。 每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。Output对应每组数据输
阅读全文
摘要：In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic
阅读全文
摘要：The inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i < j and ai > aj. For a given sequence o
阅读全文
摘要：很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试，请处理到文件结束。 在每个测试的第一行，
阅读全文
摘要：注意先保证距离最短，再来判断价格 邻接矩阵回朝内存 ，要用邻接表的
阅读全文
摘要：Language: Default Silver Cow Party Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 29299 Accepted: 13309 Description One cow from each of N
阅读全文
摘要：题目大意：蚂蚁牙黑，蚂蚁牙红：有A只蚂蚁，来自T个家族，分别记为ant[i]个。同一个家族的蚂蚁长得一样，但是不同家族的蚂蚁牙齿颜色不同。任取n只蚂蚁(S <= n <= B)，求能组成几种集合？ 状态：dp[i][j]：前i种中选j个可以组成的种数 决策：第i种选k个，k<=ant[i] && j
阅读全文
摘要：算是数位dp的入门吧 求n到m之间数字中没有4和62（连着）的个数
阅读全文
摘要：Language: Default Cheapest Palindrome Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 12865 Accepted: 6107 Description Keeping track of all
阅读全文
摘要：一个人可以走一步或者跳x步，但不能连着跳，问到这个区间里有几种走法 考虑两种状态 对于这一点，我可以走过来，前面是怎么样的我不用管，也可以跳过来但是，跳过来必须保证前一步是走的 dp[i][0]表示i这一步是走过来的dp[i][1]表示i这一步是跳过来的
阅读全文
摘要：Language: Default Milking Time Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13855 Accepted: 5851 Description Bessie is such a hard-worki
阅读全文
摘要：Apple Catching Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15231 Accepted: 7465 Description It is a little known fact that cows love ap
阅读全文
摘要：Description Farmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that are an i
阅读全文
摘要：Language: Default Cow Bowling Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22568 Accepted: 14886 Description The cows don't use actual b
阅读全文
摘要：http://www.cnblogs.com/Kalix/p/7617856.html 01背包问题 https://www.cnblogs.com/Kalix/p/7622102.html 完全背包问题 https://blog.csdn.net/mystery_guest/article/det
阅读全文
摘要：以后博客以后不应该只是记录些学习知识，应该还有些更重要的东西........ 我觉得应该去思考一些什么东西....... 有n个正整数，找出其中和为t(t也是正整数)的可能的组合方式。如：n=5,5个数分别为1,2,3,4,5，t=5；那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。输入
阅读全文
摘要：刷题时，刷到了阮一峰的博客，看了看感觉是个比较有想法的人，有兴趣可以百度一下 先记录下今天的学习吧 给一张图，从1点出发，要求是一次走完后，再求出这次中从1点到达各个点的总时间，其中每个点都有deadlinetime 先是对这个图跑一遍floyd，让每个点都预处理一下，然后进行深搜，深搜的时候要注意
阅读全文
摘要：先说下基础知识，不然不好理解后面的东西 两向量的X乘p1(x1,y1),p2(x2,y2) p1Xp2如果小于零则说明 p1在p2的逆时针方向 如果大于零则说明 p1在p2的顺时针方向 这个方法很有用处。比如判断一个点是否在一条线段的左边还是右边，可以用X乘来判断，或者判断两条线段是否相交 接着说说
阅读全文
摘要：斐波那契 https://www.cnblogs.com/Milkor/p/4734763.html 通项公式 求证过程就算了 斐波那契和矩阵的关系： 实现过程是根据快速幂改编的 一些常用性质 例题 2007年到来了。经过2006年一年的修炼，数学神童zouyu终于把0到100000000的Fibo
阅读全文
浙公网安备 33010602011771号