模拟
关注
分享
扫一扫
sumi
无冥冥之志者无昭昭之明 无惛惛之事者无赫赫之功!
有问题欢迎大家联系我,扣扣2513822561
展开
-
USACO 1.2 Transformations（模拟）
/*ID:wconveyPROG:transformLANG:C++*/#include#includeusing namespace std;int n;char maze[12][12],m[12][12],maze1[12][12];int match(){int i,j;for(i=0;ifor(j=0;jif(m[i][原创 2012-01-10 21:51:51 · 385 阅读 · 0 评论 -
题目1197：奇偶校验
题目描述：输入一个字符串，然后对每个字符进行奇校验，最后输出校验后的二进制数(如'3’，输出：10110011)。输入：输入包括一个字符串，字符串长度不超过100。输出：可能有多组测试数据，对于每组数据，对于字符串中的每一个字符，输出按题目进行奇偶校验后的数，每个字符校验的结果占一行。样例输入：33a题目分析：将每一个字符转原创 2013-01-16 20:57:40 · 3907 阅读 · 1 评论 -
hdu 4350 Card 模拟
题目分析：将52张牌，摞在一起，每次操作，将从上到下的第L到R(1思路：很明显的规律题，找出周期即可，，，用函数fun()来模拟操作过程，用Is_Equal()检查是否和原来的一样，从而周初周期T，之后再调用N%T次fun()就可以了代码：#include#includeusing namespace std;int arr[100],arr1[100];int N,L,R,原创 2012-08-09 16:53:50 · 675 阅读 · 0 评论 -
poj 2019 Cornfields
题目分析：给一个n*n的矩阵，给出坐标(x,y)，求以(x,y)为左上角的b*b的子矩阵中最大值与最小值的差值，暴力过的，据说要用RMQ#include#include#includeusing namespace std;int matrix[300][300];int main(){ int n,b,k; while(scanf("%d %d %d",&n,&b原创 2012-06-08 13:28:01 · 770 阅读 · 0 评论 -
hdu 4218 IMBA?
题目：给一个2r的正方形，中心为（r，r）d为正方形内及其边上整点(i,j)到（r，r）的距离，如果（i,j）对应的的，满足|d*d-r*r|#include#include#includeusing namespace std;int main(){ int matrix[100][100]; int t; scanf("%d",&t); for(int k=1;k<=t原创 2012-04-15 23:06:54 · 694 阅读 · 0 评论 -
hdu 4223 Dynamic Programming?
题目分析：求连续子序列绝对值的最小值，数据范围不大，模拟过的#include#include#includeusing namespace std;int a[1010];int main(){ int t,n; scanf("%d",&t); for(int k=1;k<=t;k++) { int ans=100000; scanf("%d",&n); for原创 2012-04-15 22:30:27 · 744 阅读 · 0 评论 -
hdu4224 Enumeration?
比赛时，读了 最少五遍还是不懂....题目：给你三个硬币，抛足够多次，u1，d1,u2,d2,u3,d3,分别代表三个硬币正面和反面朝上和朝下的概率，u1-d2>0,=0, 从反面考虑，1 ，1，1或者- 1，-1，-1或者0 0 1 或者0 0 -1或者0 1 1或者0 - 1 -1是输出No#include#includeusing namespace std;int原创 2012-04-15 22:01:30 · 919 阅读 · 0 评论 -
1.2Mixing Milk
很水的贪心/*ID:wconveyPROG:milkLANG:C++*/#include#includeusing namespace std;struct node{ int p,a;}array[5100];int cmp(const void *x,const void *y){if(((struct nod原创 2012-01-15 15:39:30 · 355 阅读 · 0 评论 -
USACO1.2 Name That Number
参考的别人的代码写的，思想是用一个数组num[26]={2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,0,7,7,8,8,8,9,9,9,0};把所有的字母转化成数字，把读入的数字串存到name[]中再从dirct.txt中读入字符串 化成数字与 name对比 ，/*ID:wconveyPROG:namenumLANG:C++*/#include#原创 2012-01-15 12:26:11 · 413 阅读 · 0 评论 -
USACO1.2 Milking Cows
原文链接：http://ace.delos.com/usacoprob2?a=jhNhQpzCaEE&S=milk2题目分析：据说有四种思想：1.离散化 2.线段树 3.标记数组 4.分段DP我的时第一种思想：离散化（其实就是进行了优化的搜索而已）按照开始时间升序排序，然后从左到右扫一遍，复杂度是O(nlogn+n)的（排序+扫一遍，用堆、原创 2012-01-15 11:11:58 · 422 阅读 · 0 评论 -
1.2 Dual Palindromes
原题链接：http://ace.delos.com/usacoprob2?a=Wk8bBciEzIF&S=dualpal/*ID:wconveyPROG:dualpalLANG:C++*/#include#includeusing namespace std;int main(){int n,s,i,j,k,flag,temp,c,b,c原创 2012-01-11 20:38:36 · 311 阅读 · 0 评论 -
USACO 1.2 Palindromic Squares
原题链接：http://ace.delos.com/usacoprob2?a=Ku76fEojVaO&S=palsquare/*ID:wconvey1PROG:palsquareLANG:C++*/#include#includeusing namespace std;int main(){int b,i,j,len,len1,n,temp;原创 2012-01-11 18:58:20 · 377 阅读 · 0 评论 -
USACO PROB Broken Necklace （1.1）
原题链接http://ace.delos.com/usacoprob2?a=4uwBVp28abk&S=beads/*ID: wconveyPROG: fridayLANG: C++*/#include#include#includeusing namespace std;int is_leap_year(int x){if(x%40原创 2012-01-10 18:56:15 · 390 阅读 · 0 评论 -
九度oj 1199 找位置
题目描述：对给定的一个字符串s，找出有重复的字符，并给出其位置，如：abcaaAB12ab12输出：a，0；a，3；a，4；a，9，b，1；b，10，1，7；1，11， 2，8；2，12。思路：用一个数组tag[]把相同的字符连接起来 ， 例如:tag[]=3 10 2 4 9 5 6 11 12 9 10 11 12用数组v[]来标识s[]是否被访问过，#in原创 2014-01-21 00:08:00 · 795 阅读 · 0 评论