- 博客(30)
- 资源 (1)
- 收藏
- 关注
原创 [noi-2291]快速幂运算
int quick_pow(int a,int n,int m){ int t=1; while(n>1){ if(n%2) t=(a*t)%m; a=(a*a)%m; n/=2; } return (a*t)%m;}这是一个标准的快速幂模板然而这道题…NOI:2991:2011总时间限制: 1000ms 内存限制: 65536kB描述已知长度最大为...
2019-02-24 12:06:24 205
原创 [1600]卡斯丁狗要吃糖葫芦
Description 卡斯丁狗喜欢吃糖葫芦(喜欢前面再加两个字“并不”),但是,但是,他很挑剔,他只吃这样的,就是这样的,就是,就是不管你从哪一头吃,看起来都是一样的,卡斯丁狗给你了一个很长的串,他记得这个很长的串有N个长度一样且满足上述的条件的串组成,你告诉他,他有没有记错。 Input 一个字符串,和一个数N(N<=1000) Output YES或者NO Sam...
2018-07-23 23:19:54 205
原创 [1620]全数列-dfs的首次运用
为什么不让用iframe….Description 给定n个数 a[0] , a[1] …….. a[n-1], 输出其全排列。Input 第一行输入一个数n,(n<7)接下来一行输入n个数。Output 按字典序从小到大输出全排列Sample Input 3 1 2 3 3 1 2 2Sample Output 1 2 3 1 3 2 2 1...
2018-07-22 23:07:48 205
原创 [高精度]高精乘法
#include&lt;stdio.h&gt;#include&lt;string.h&gt;int d,a[10000],b[10000];char s[10000],ss[10000],c[100000];int work(){ int len=strlen(s); for(int i=0;i&lt;len;i++) a[len-1-i]=s[i]-'...
2018-07-21 22:59:30 326
原创 [高精度]高精减法
#include &lt;stdio.h&gt;#include &lt;string.h&gt;char s1[10100];char s2[10100];int a[10100];int b[10100];int main(){ int pp;scanf("%d",&amp;pp); while (pp--) { scanf(&
2018-07-21 22:52:04 435
原创 [高精度]高精加法
高精度被广泛用于与巨数运算等方面,对做题很有帮助;#include &lt;stdio.h&gt;#include &lt;string.h&gt;char s1[10100];char s2[10100];int a[10100];int b[10100];int main(){ int pp;scanf("%d",&amp;pp); while (
2018-07-21 22:46:14 288
原创 [1604]大一上之初出茅庐
这题是真简单,但是还是想放一下Description 四年的前的今天,你正想着我应该去哪里上什么样的大学,你想你会学…,结果是很幸运的来到了浙江中医药大学,啊哈,既然来了,就不废话了,这个时候的你应该可以帮我算算A+B。给你你俩数,你把第一个数的奇数位的数与第二个数的偶数位的数相加得到一个数,再把第一个数的偶数位和第二个数的奇数位相加得到一个数,再输出这两个新得到的数的和。Input...
2018-07-21 22:37:56 203
原创 [1980]不存在的泳池
&amp;amp;amp;amp;#10; &amp;amp;amp;lt;p&amp;amp;amp;gt;&amp;amp;amp;amp;#24744;&amp;amp;amp;amp;#30340;&amp;amp;amp;amp;#27983;&amp;amp;amp;amp;#35272;&amp;amp;amp;amp;#22120;&amp;amp
2018-07-21 22:22:31 137
原创 [?]快速排序
归并排序 上次说到归并排序和快速排序很像.今天就来说下快速排序.#include&lt;stdio.h&gt;int a[1000001];void qsort(int left,int right){ if(left&gt;=right) return; int i=left; int j=right; int key=a[i]; wh...
2018-07-18 23:16:12 156 1
原创 [1176]扫雷
Description 大家都应该玩过扫雷这个游戏吧.就是在一个n*m的矩阵中有若干个雷,你需要将他们全部找出来才能获得胜利.其他格子用数字表示代表这个格子周围有几个雷.如果在一个n*m的矩阵中我已经告诉你所有雷的位置,你能将这个矩阵补全嘛?Input 多组测试数据.每组数据的第一行包含两个正整数n,m(1&lt;=n,m&lt;=100).接下来n行每行有m个不是9就是-1的整数.9代表...
2018-07-18 23:00:26 267
原创 [2064]错误票据
Description 某涉密单位下发了某种票据,并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。 因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。 你的任务是通过编程,找出断号的ID和重号的ID。 假设断号不可能发生在最大和最小号。Input 要求程序首先输入一个整数N(N&lt;...
2018-07-17 22:57:33 270
原创 [1962]统计数字-当冒泡遇上二维数组
我能怎么办?高端方法我有不会.这样虽然慢但是挺稳.Description 某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。Input 输入文件count.in包含n+1行: 第1行是整数n,表示自然数的个数。 第2~n+1行每...
2018-07-17 22:53:20 124
原创 [2149]wjw的排序-归并排序初步认识
今天有个神奇的题 Description 菜鸡wjw觉得最近对排序算法的理解又上了一个档次,于是准备研究一下自己会的所有排序算法,经过测试,他写的所有代码里最快的只有一句话”std::sort(a,a+len)”,于是他终于发现自己依旧是个菜鸡…那么问题来了,如果不用”std::sort()”,你能写出什么样的排序代码呢?Input 一组数据,第一行一个n表示序列长度(1&lt;=n...
2018-07-17 22:44:20 175
原创 [1068]求最小值
Description 输入一个正整数 repeat (0&amp;lt;’repeat&amp;lt;10),做repeat 次下列运算: 输入四个整数,输出其中的最小值。Input 见SampleOutput 见SampleSample Input 3 12 6 1 90 10 40 30 20 -1 -3 -4 -5 Sample Output min is 1 min i...
2018-07-17 08:35:27 171
原创 [1261]采药-第一个成功的动态规划题
其实这个成功确实有点水,很多地方都有点一知半解的意味.不管,这篇文章也许还要改吧. 原题: Description辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间...
2018-07-16 23:05:06 258
原创 [素数]神奇的筛法找数组
刚刚了解到一种神奇的素数算法。#include&lt;iostream&gt;#include&lt;fstream&gt;using namespace std;int number[100000000];int main(){ ofstream fo; fo.open("out.txt.txt"); for(int i=0;i&lt;10000000;
2018-07-15 15:37:49 284
原创 [1065]加密数字
Description 输入 1 个四位数,将其加密后输出。方法是将该数每一位上的数字加9,然后除以10 取余, 做为该位上的新数字,最后将第1 位和第3 位上的数字互换,第2 位和第4 位上的数字互 换,组成加密后的新数。Input 输入只有一个正整数Output 输出加密后的新数Sample Input 1257 Sample Output The encrypte...
2018-07-15 08:18:31 835 1
原创 [1063]温度转换(单),[1061]和差
Description 输入华氏温度f,计算并输出相应的摄氏温度c(保留2 位小数)。c = 5/9(f-32).Input 输入一个实数x表示华氏温度Output 输出对应的摄氏温度Sample Input 17.2 Sample Output The temprature is -8.22#include&amp;lt;stdio.h&amp;gt;int main(){...
2018-07-15 08:18:15 150
原创 [自创】简陋的字符小游戏-五子棋
#include&amp;lt;stdio.h&amp;gt;int pad[100][100];int nowplayer;void get(void);bool down(int X,int Y);bool win(int noW);void splayer(void);int main(){ nowplayer=1; for(int i=0;i&amp;lt;20;i++) ...
2018-07-15 08:17:40 494
原创 [洛谷P1002]过河卒不完美解1
刚上洛谷,看到这样一题: 题目描述棋盘上 AAA 点有一个过河卒,需要走到目标 BBB 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 CCC 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示, AAA 点 (0,0)(0, 0)(0,0) 、 BBB 点 (n,m)(n, m)(n,m) ( nnn , mmm 为不超...
2018-07-15 08:17:18 168
原创 [1064]旅途时间
Description 输入 2 个整数time1 和time2,表示火车的出发时间和到达时间,计算并输出旅途时间。 有效的时间范围是 0000 到2359,不需要考虑出发时间晚于到达时间的情况。Input 输入只有两个整数Output 求出火车的旅途时间Sample Input 712 1411 Sample Output The train journey time ...
2018-07-14 08:15:06 554
原创 [1096]求完全数
Description 输入一个正整数 repeat (0#include&amp;amp;lt;string.h&amp;amp;gt;#include&amp;amp;lt;stdio.h&amp;amp;gt;int main(){ int repeat,c=0,s,a,b,f; scanf(&amp;quot;%d&amp;quot;,&amp;amp;amp;
2018-07-14 08:14:46 359
原创 [1092]字符串应用-分位输出整数
Description 输入一个正整数 repeat (0#include&amp;amp;lt;string.h&amp;amp;gt;#include&amp;amp;lt;stdio.h&amp;amp;gt;int main(){ char s[10000]; int repeat; scanf(&amp;quot;%d&amp;quot;,&amp;a
2018-07-14 08:14:37 293
原创 [1088]求乘阶的倒数和
Description 输入一个正整数 repeat (0#include&amp;amp;lt;string.h&amp;amp;gt;#include&amp;amp;lt;stdio.h&amp;amp;gt;int main(){ int repeat; int x,a; double ret=1,i,s; scanf(&amp;quot;%d&amp;quot
2018-07-14 08:14:26 293
原创 [1076]求幂(无函数)
Description 输入一个正整数 repeat (0#include&amp;amp;lt;string.h&amp;amp;gt;#include&amp;amp;lt;stdio.h&amp;amp;gt;int main(){ int repeat; int x,a; double s,b; scanf(&amp;quot;%d&amp;quot;,&
2018-07-14 08:14:18 220
原创 [1079]有规律的公式运算
Description 输入一个正整数 repeat (0#include&amp;amp;lt;math.h&amp;amp;gt;#include&amp;amp;lt;stdio.h&amp;amp;gt;int main(){ int repeat; int x; double a,ret; scanf(&amp;quot;%d&amp;quot;,&a
2018-07-14 08:14:10 469
原创 [1080]温度转换表
Description 输入一个正整数 repeat (0#include&amp;amp;lt;math.h&amp;amp;gt;#include&amp;amp;lt;stdio.h&amp;amp;gt;int main(){ int repeat; int a,b; scanf(&amp;quot;%d&amp;quot;,&amp;amp;amp;r
2018-07-14 08:13:57 693
原创 [1086]素数判断
Description 输入一个正整数 repeat (0#include&amp;amp;lt;stdio.h&amp;amp;gt;int main(){ int d,a,b,e,i=1; bool c; scanf(&amp;quot;%d&amp;quot;,&amp;amp;amp;d); for(;i&amp;amp;lt;=d;i++) {
2018-07-14 08:13:31 799
原创 [1068]求最小值
Description 输入一个正整数 repeat (0&amp;amp;lt;’repeat&amp;amp;lt;10),做repeat 次下列运算: 输入四个整数,输出其中的最小值。Input 见SampleOutput 见SampleSample Input 3 12 6 1 90 10 40 30 20 -1 -3 -4 -5 Sample Output min is 1 min i...
2018-07-14 07:33:14 254
原创 [1085]a+aa+aaa+aa...a
Description 输入一个正整数 repeat (0#include&amp;amp;lt;stdio.h&amp;amp;gt;int main(){ int repeat; int aa,a,b,ib,i; long long ret=0,tep; char ch; scanf(&amp;quot;%d&amp;quot;,&amp;amp;amp;repeat);
2018-07-14 07:31:55 1034
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人