[codevs1021]玛丽卡 试题描述 麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修，并且那 ...
分类：
其他好文 时间：
2016-11-06 09:39:12
阅读次数：
329
1 2 3 4 5 6 7 8 9=100 填入+=*/使得结果=100 不用括号 好像没有特别好的通用解法，编程穷举了一下 int Algorithm_100(){ int i,j,n,nRet=0; float fnum[32],fres; TCHAR szOperate[]="+-x/",sz ...
分类：
其他好文 时间：
2016-11-06 02:36:54
阅读次数：
182
【问题描述】从1? ?中找一些数乘起来使得答案是一个完全平方数，求这个完全平方数最大可能是多少。【输入格式】第一行一个数字?。【输出格式】一行一个整数代表答案对100000007取模之后的答案。【样例输入】7【样例输出】144【样例解释】但是塔外面有东西。【数据规模与约定】210。55000。70% ...
分类：
其他好文 时间：
2016-11-05 22:49:10
阅读次数：
281
多项式输出 模拟 1 /*by SilverN*/ 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<cstdio> 6 #include<cmath> 7 #include<vector> 8 usi ...
分类：
其他好文 时间：
2016-11-04 23:58:49
阅读次数：
547
成绩：满分300，我得了200， 1:90//前两个题目都是模拟，没用到什么其他算法，第一题有可能少考虑了一点细节 2:100 3:10//感觉是个DP，但是毫无思路，只打了个普通背包，10分而已。 题目+数据：http://pan.baidu.com/s/1bpj3SR1 下面是我的代码： 这个题 ...
分类：
其他好文 时间：
2016-11-04 23:13:13
阅读次数：
265
bzoj2590[Usaco2012 Feb]Cow Coupons 题意： 市场上有N头奶牛，第i头奶牛价格为Pi。FJ有K张优惠券，使用优惠券购买第i头奶牛时价格会降为Ci，每头奶牛只能使用一次优惠券。FJ想知道花不超过M的钱最多可以买多少奶牛。n≤50000，m≤10^14。 题解： 先按ci ...
分类：
其他好文 时间：
2016-11-04 23:09:35
阅读次数：
292
传送门 高斯消元求解Xor方程。 这个方程很容易换成xor的方程。然后用高斯消元搞就行了。 用bitset实现这个非常方便。 ...
分类：
其他好文 时间：
2016-11-03 14:20:50
阅读次数：
212
二、填空题 1、以下程序运行时，若从键盘输入：10 20 30<回车>，输出的结果是 【1】 。 #include <stdio.h> main() { int i=0,j=0,k=0; scanf("%d%*d%d",&i,&j,&k); printf("%d%d%d\n",i,j,k); } 2 ...
分类：
其他好文 时间：
2016-11-03 14:10:50
阅读次数：
302
【题目描述】 求在小于等于N的正整数中有多少个X满足：X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 < a[i] <= 10)。 【题解】 模板题，为读者提供一个中国剩余定理（非 ...
分类：
其他好文 时间：
2016-11-02 23:01:23
阅读次数：
163
给出一个n个点，m条边的无向图，求图的割点。 u是cut vertex的两个条件： 1.存在v使v及其所有后代没有反向边连回u的祖先 2.u是根且有两个以上子节点 dfs一遍 low[u]是u及其后代所能连回的最早祖先 没有dfn[v]就dfs(v)，然后用low[v]更新low[u]（v是u的后代 ...
分类：
其他好文 时间：
2016-11-02 07:33:13
阅读次数：
136
