今天完成了C++第一次上机作业,感觉比较简单。题目:求2个数或3个正整数中的最大数,用带有默认参数的函数实现。对3个变量按由小到大顺序排序,要求使用变量的引用。编写一个程序,用同一个函数名对几个数据进行从小到大排序,数据类型可以是整型、浮点型。用重载函数实现。对第4题改用函数模板实现,并与第4题程序...
分类:
编程语言 时间:
2014-10-16 22:40:23
阅读次数:
275
http://acm.hdu.edu.cn/showproblem.php?pid=4550
想了挺久,然后各种分类 终于AC,如果是现场,对自己没信心的话,估计还是要WA,,,,,,然后搜题解,发现人家都认为是简单题,看来我还是太弱了,牡丹江没有做出来K看来还是自己贪心和思维有问题
d是一个Deque
最朴素的算法是,如果当前的数
我的策略:
1、记录0的个数zero,最小非零的数的个...
分类:
其他好文 时间:
2014-10-16 22:34:43
阅读次数:
196
题目:现有一种编码,他们在shift键处于按下和升起时,对应两种编码,其中有2个编码对应shift操作。
给你对应的编码值,求其对应的字符串。
分析:模拟,字符串。简单题,标记shift的升降分类处理即可。
说明:数据量较小,直接扫描查询即可。
#include
#include
#include
#include
using namespace st...
分类:
其他好文 时间:
2014-10-15 19:28:11
阅读次数:
163
题意:
给n个字母,和m次数。
然后输入n个字母出现的概率
然后再给一个目标串str
然后问m次中敲出目标串的概率是多少。
思路:
AC自动机+概率dp的简单题。
首先建立trie图,然后就是状态转移了
dp版本:
dp三重循环变量次数,节点数,和字母数
代码:
#include"cstdlib"
#include"cstdio"
#include"cstring"
#in...
分类:
其他好文 时间:
2014-10-14 16:18:08
阅读次数:
252
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4405
Aeroplane chess
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1535 Accepted Submi...
分类:
其他好文 时间:
2014-10-14 01:04:07
阅读次数:
370
本人刚开始接触python,在oj上解一些简单的题,欢迎交流,不喜勿喷.
http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=1110&cid=1278
#!/usr/bin/env python
# coding=utf-8
print 'Hello World!'
http://acm.sdut.edu.cn/sdutoj/s...
分类:
编程语言 时间:
2014-10-13 13:27:38
阅读次数:
337
题目:有两种操作:1.当前数值增加;2.输出当前数值。
分析:简单题。模拟即可。
说明:A+B。
#include
#include
#include
using namespace std;
string s;
int main()
{
int n,sum,add;
while (cin >> n) {
sum = 0;
while (n --) {
cin ...
分类:
其他好文 时间:
2014-10-13 00:41:28
阅读次数:
482
蒟蒻就写一下简单题吧。。。此题很容易写出dp的方程:令f[i]表示i号点要建仓库的话最小总费用,则f[i] = min(f[j] + (x[i] - x[j + 1]) * p[i + 1] + (x[i] - x[j + 2])* p[i + 2] + ... + (x[i] - x[i]) * ...
分类:
其他好文 时间:
2014-10-11 18:43:35
阅读次数:
195
简单题 素数打表根据数据量用n2算法遍历开一个save【k】素数存前k个素数和即可。#include #include #include #include using namespace std;const int maxn=10002;int pri[maxn+1];int save[2000+1...
分类:
其他好文 时间:
2014-10-10 11:43:44
阅读次数:
195
题目:判断卡号是否合法,给你4组4位的数字,偶数位的2倍的位和加上奇数位的和,判断尾数是否为0。
分析:简单题,模拟。直接按照提议判断即可。
说明:460题,加油!
#include
#include
using namespace std;
char data[4][5];
int main()
{
int n;
while (cin >> n)
for (int i =...
分类:
其他好文 时间:
2014-10-10 10:49:34
阅读次数:
235