Coding
严昭祺
凤凰涅槃,浴火重生
展开
-
P1015 【回文数】
题目描述若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。例如:给定一个十进制数 565656 ,将 565656 加 656565 (即把 565656 从右向左读),得到 121121121 是一个回文数。又如:对于十进制数 878787 :STEP1: 878787 + 787878 = 165165165 STEP2: 165165165 + ...原创 2018-08-20 11:36:02 · 445 阅读 · 0 评论 -
P1064 【金明的预算方案】
有一种能力叫“样例WA了也能AC”这道题最难之处就在于对于主件附件的考虑;要我来说,只需要把附件记上主件就行了下面献上本蒟蒻的的代码注:这里面有WA样例的代码,但并不影响最后的评测!!!代码来啦!#include <cstdio>#include <iostream>//max的头文件using namespace std;//a代表是主件还是附件,b...原创 2018-10-04 12:30:11 · 490 阅读 · 1 评论 -
P1880 【[NOI1995]石子合并】
又是一道简单的水题这道题没有代码构思的难度,就只是一道模版题,只是连接成了一个环而已。下面献上本蒟蒻的代码。本蒟蒻用的是递推式和三重循环,时间复杂度为O(n^3)#include <cstdio>#include <iostream>/*头文件*/using namespace std;int a[210],f[210][210],s[210][210];...原创 2018-10-04 12:32:29 · 419 阅读 · 1 评论 -
P1071 【潜伏者】
一道字符串的练手题这道题的思维难度就在于如何把所给的密文对应的明文存入数组其实只要开一个struct结构体就行了,但为了广大蒟蒻,本蒟蒻只好用普通数组了。#include <cstdio>char a[110],b[110],c[110],x[30],y[30];int main(){ int f=0,i; scanf("%s%s%s",a,b,c); ...原创 2018-10-04 13:12:58 · 203 阅读 · 0 评论 -
P1309 【瑞士轮】
题目背景在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制,因最早使用于18951895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折中,既保证了比赛的稳定性,又能使赛程不至于过长。题目描述2 \times...原创 2018-10-05 11:59:22 · 341 阅读 · 1 评论 -
优先队列
#include <iostream>#include <queue>using namespace std;struct node{ int x,y;};bool operator <(const node &a,const node &b){ return a.x>b.x;}priority_queue<node>...原创 2018-10-21 17:09:22 · 95 阅读 · 0 评论